// 二叉树中序遍历(递归方式)
let inOrderTraversal = (arr) => {
    let res = []
    let inorder = (arr) => {
        if (!arr) {
            return
        }
        inorder(arr.left)
        res.push(arr.val)
        inorder(arr.right)
    }
    inorder(arr)
    return arr
}